
lst = [90, 19, 99, 78, 2, 33, 24, 89, 66]
# 插入排序
for i in range(len(lst)):
    a = i
    for j in range(i-1, -1, -1):
        if lst[i] < lst[j]:
            a = j
        else:
            break
    b = lst[i]
    lst.pop(i)
    lst.insert(a, b)

print(lst)
